#include <gtest/gtest.h>

#include "lib/optimal_binary_tree.h"

TEST(OptimalBinaryTreeTest, ZeroInput) {
    TBinaryTree<int, int> tree = BuildOptimalBinaryTree<int, int>(0, nullptr, nullptr, nullptr, nullptr);
    EXPECT_FALSE(tree.Find(0));
    EXPECT_FALSE(tree.Find(1));
    EXPECT_FALSE(tree.Find(-1));
}
